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THE MAILING DATE OF THIS COMMUNICATION. 
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DETAILED ACTION 

1 . This Office Action is in response to communication received on July 1 5, 2004. 

2. Claims 1-15, and 17-33 were elected of reexamination, thus, claims 1-15 and 17 
-33 have examined. 

Drawings 

3. This application lacks formal drawings. The informal drawings filed in this 
application are acceptable for examination purposes. When the application is allowed, 
applicant will be required to submit new formal drawings. 

4. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(4) 
because reference character "40" has been used to designate both "the mirror server in 
Central Region and the mirror server in the Atlantic Region" on page 9, paragraph 1 of 
the specification. 

5. The drawings are objected to under 37 CFR 1 .83(a) because they fail to show 
"mirror server 36" as described in the specification. Any structural detail that is essential 
for a proper understanding of the disclosed invention should be shown in the drawing. 
MPEP§ 608.02(d). 
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6. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(4) 
because reference character "36" has been used to designate both "the mirror server 
and the requests" on page 9 of the specification. 

7. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(4) 
because reference character "48" has been used to designate both "mirror server" and 
"reference character" on page 10 of the specification. 

Corrected drawing sheets are required in reply to the Office action to avoid 
abandonment of the application. Any amended replacement drawing sheet should 
include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. The replacement sheet(s) should be labeled 
"Replacement Sheet" in the page header (as per 37 CFR 1 .84(c)) so as not to obstruct 
any portion of the drawing figures. If the changes are not accepted by the examiner, the 
applicant will be notified and informed of any required corrective action in the next Office 
action. The objection to the drawings will not be held in abeyance. 



Claim Rejections - 35 USC § 103 



8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
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invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made, 

9. Claim 1-15 and 17-33 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over U.S. Pat. No. 6,175,869 to Ahuja et al (hereinafter Ahuja). 



10. Ahuja discloses in a content delivery system having m servers s4$.-.<Sj>. n 

customers, C* »fC,,-..,C«.h and g geographic locations, G' ^{C^^GJ, wherein *fef* is a 
server delay of server ndel ik is a. network delay observed by customers in geographic 
location G i while retrieving content from server S iy p ti is a. priority value for customer C if c f is a 
total load of customer Q\ % i* a fraction of requests coming to customer Q from region G p 
a iM is a mapping represemmg a fraction of requests coming to customer Q from region Gj that 
have been red irected to server S k , and s k represents a load capacity of server S k , a method for 

distributing server loads , the method comprising the steps of ( see abstract, Fig. 1-3): 
representing an average prioritized observed response time as 

LAX g iE 1 *\ **u* c >* Pi * <*W* + > 
AORT — iml J * 1 k ~ l ^ 5 and 

generating a mapping that assigns requests from customers to a particular server 
while minimizing AORT (See col. 1, line 14-62, col. 2, line 16-63 and col. 5, line 30- 
40). 

Ahuja does not disclose all the variables in claims, however, Ahuja teaches 
parameters such average response time, total response time for each request, total 
end-to-end delay, and server response time (see col. 5, lines 30 - 40). It would have 
been obvious for a person having ordinary skill in the art at the time of the invention to 
recognize that all the claimed variables are similarly applied to reach the same result. A 
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person having ordinary skill in the relevant art at the time of the invention would have 
been motivated to modify Ahuja in order to reduce AORT (col. 2, lines 32 - 36). 



1 1 . Regarding claim 2, Ahuja discloses the step of assigning all requests from all 
customers in all regions to a particular server such that for each 

Q*€ % G t <sG \ £ a UJk * 1.0 . (See col. 1 , lines 22, - 36) 

12. Regarding claim 3, Ahuja teaches the step of assigning requests to a particular 
server while ensuring that the load capacity of each server not exceeds such that each 

S^S\±± « y , * u Ki x c, £ s t , ( See coL 4 - lines 64 " coL 5 ' line 26 > 

1 3. Regarding claim 4, Ahuja discloses the step of assigning request to a prticular 
server while balancing the load of each server to within a maximum allowed deviation 
from a balanced state 0 such that, for all pairs of servers, Sk and Si 



Z* tX i t^* xu tj xc i v (See col. 5, line 62 - col. 6, line 50) 

— iml Jml — : — £ o + e)x iL . 

14. In reference to claim 5, Ahuja discloses a method as recited in claim 4, wherein if 
the content delivery system should add one or more servers, or remove one or more 
customers, the load of each server will not be redistributed unless the maximum allowed 
deviation from a balanced state 0 is exceeded (See col. 3, lines 1 - 21 ). 
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1 5. Regarding claim 6, Ahuja teaches the step of adding one 

or more customers to the content delivery system oaJy if A.ORT n<Vf < (t + 0) x AORT M : 

wherein AORT m and AORT M „ are old and new values of AORT defined 

as ^0/?r M = L_l , 



y w y g y* .ffi ^ ^ (sdel ndet , k ) 
and AORT n ^ ^ * < — ; 

Zn 
I - 1 

wherein aU ik is a new mapping resulting from the addition of one or 

more customers; and 

wherein is an allowable change in AORT for existing clients. 

(See col. 3, lines 1 - 21 ). Although, Ahuja does not disclose adding of customers to the 
content delivery system, however having the teaching Ahuja it would have been obvious 
for person having ordinary skill in the art at the time of the invention to include the above 
limitations in order to minimize AORT (See col. 3, lines 1 - 21 ). 



16. Reference to claim 7 and 8, Ahuja teaches the step of using a linear constraint 
solver and a non-linear constraint solver to generate the mapping (See col. 5, lines 46 - 
col. 6, line 50). 



17. Per claim 9, Ahuja discloses using a heuristic algorithm to generate the mapping, 
the heuristic algorithm to generate the mapping, the heuristic algorithm comprising 
assigning large values to small x cyx {sdel K A-tu!el u } values to produce a smaller overall 
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AORT value (col. 5, line 47 - col. 6, line 8). 



Page 7 



18. Regarding claim 10, Ahuja does not teach the heuristic algorithm comprising the 
steps of: 

geimating a plurality of sorted lists by sorting Q values in increasing 
order of c h sorting <C**G£ pairs in mcrea$iiig order of sorting S k values in increasing order 
of and sorting <G„5V> pairs m increasing order of ndel u ; 

starting with a top-most, smallest value item in each list, identifying 
comparable srn&ltat-v&hie items from the oiler lists to generate a plurality of triples 
equivalent to the mincer of sorted lists; 

selecting from the plurality of <C^<7^> triples, t&e <C»CJ^> triple with 
t&e smallest % x c,x (sdel^ndei^) value; 

assigning to a server of the selected (C^GpS^ triple a remaining load 
from the <€J> C^> pair; and 

repeating: the heuristic algorithm storting with generating the plurality of 
sorted lists, taking into account the changes ift the values of tfee valuer and the <C^<%) pairs 
as a result of the previous server assigpsmeat teing each iteration* until the load from all 
(CfMp pairs has been assigned to a server 5^; 

wherein if, during any iteration of the heuristic algorithm, the load 
capacity of the server is not sufficient to handle the remaining load, the reniaining load 
capacity of the server 5* is assigned to some of t&e load of the <C^<%> pair, and an unasstgned 
portion of the load from the (C {> G^ pair k reinserted into the iterative process. 

However, it would have been obvious for one having ordinary skill in the art at the 
time of the invention to use the heuristic algorithm in any form in order to balance the 
load of the system and minimize AORT (See col. 2, line 64 - 20). 
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1 9. Regarding claim 1 1 , Ahuja does not teach the heuristic algorithm comprising the 
steps of: 

generating a load-capacity prioritized sorted list by sorring C $ values in 
decreasing order of remaining load capacity s k ; 

starting with a top-mo$f * largest value item in the load-capacity 
prioritized list, identifying comparable simllest-vAe items from the other lists to generate a 
load-capacity prioritized (C v G^S k } triple; 

considering the load-capacity prioritized (Q G^S*) triple in tlie selection 
of the top-most (Q,G^^> triple with the smallest u u xqx (s^el K -¥ndel hk ) value; and 

repeating the heuristic algorithm starting with generating the plurality of 
sorf&tf lists, taking into account the changes in the values of the values, the (€ ir G>) pairs, and 
remaining; load capacity as a result of the previous server assignment during each iteration, 
until, the toad from all iQ*G ; ) pairs has been assigned to a server S k * 

However, it would have been obvious for one having ordinary skill in the art at the 
time of the invention to use the heuristic algorithm in any form in order to balance the 
load of the system and minimize AORT (See col. 2, line 64 - 20). 

20. Regarding claim 12, Ahuja does not teach the heuristic algorithm comprising the 
steps of: 
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generating a list of content-available (C^S*> pairs in which the content of 
customer Q i& stored m. server $ k ; and 

selecting the {C it G ; „S k } triple with the smallest u f4 x (sdel^fidel^) 
value that h also part of the list of contents-available <QS^> pairs; 

wherein if, timing any iteration of the heuristic algorithm, t&ere is no 
(C^C^S^ triple that is also par! of the list of content-available (Q,S^ pairs, a suitable (Q,G^5*> 
triple with the smallest u^€{K(sdel k +ndet^ value is chosen and the data of customer C f is 
migrated to server 

However, it would have been obvious for one having ordinary skill in the art at the 
time of the invention to use the heuristic algorithm in any form in order to balance the 
load of the system and minimize AORT (See col. 2, line 64 - 20). 

21 . Per claim 13, Ahuja does not teach the heuristic algorithm further including 

the step of generating a list of eonseiat-uaavaiJahle <Q,4) P^ rs m increasing order of migration 
time penalty for which the content of customer Q is not stored in. server S k ; 

wherein if, during any iteration of the heuristic algorithm* there is no 
(C^O it S h ) triple that is also part of the list of cbncent-avaiiable (CpS^ pdrs, a suitable {C^ 
triple with the smallest combined ^c^sdel^ndeljj) value and (C ft S k ) migration time penalty 
is chosen and the data of customer Q is .migrated to server S fe , 

However, it would have been obvious for one having ordinary skill in the art at the 
time of the invention to use the heuristic algorithm in any form in order to balance the 
load of the system and minimize AORT (See col. 2, line 64 - 20). 



22. 



Regarding claim 14, Ahuja teaches claim 1 including the steps of estimating 
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ndel a for non-persistent connections using HTTP logs > the step of estimating ndel m for nqn- 
persistent coimecibns mmg HTTP logs comprising the steps of: 

computing an esttmated round trip delay &r teryr y^ as W W9_>w0*+ ~ 
t? m ^(0 from inforniation stored in the HTTP logs, where t^ n :m {J dLi- + 1) represents it time 
at which a connection request message is received by the server for m (i+l)* object, and 
.vr.^ *rJi} represents a time at which the .server stops sending an object; and 
computing the response time- as 
Ar 

(W. «■* . — " ^,.^^) + 2 * ^Y^ 1 * U r ^. »fsms a tee at which a 
connection request message is received by the server for an object, and 1,^^^ represents a 

time at which the server stops sending the object (See col. 4 , lines 14-34, col. 5, lines 
27 -45, col. 6, line 51 - col. 9, line 35). 

Ahuja does not disclose all the variables in the claim, however, Ahuja does 
disclose minimizing an average response time of each server taking into account the 
address information and load of each server (See col. 2 line 14 63). It would have 
been obvious for a person having ordinary skill in the art at the time of the invention to 
recognize that all the claimed variables are similarly applied to reach the same result, 
which is to minimize average response time. A person having ordinary skill in the 
relevant art at the time of the invention would have been motivated to modify Ahuja in 
order to improve network performance (col. 3, lines 1 - 20). 

23. As to claim 15, Ahjua teaches claim 1 including the steps of estimating 
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for petsiaem o>nne>ctlons using HTTP logs, the step of estimating fidel p for persistent 
connections using HTTP logs comprising the steps of: 

computing an estimated round trip delay Ar^^ as i em m rtc - 
t^.^ tJfost)^ where ^ ^ represents a time at which the server receives a request to 
close the persistent connection, and i mp sm(l ^iost) represents a time at which the server stops 
sending a response for a last request; and 

computing the response lime as 

" * 2 2 " r 

request time. 

Ahuja does not disclose all the variables in the claim, however, Ahuja does 
disclose minimizing an average response time of each server taking into account the 
address information and load of each server (See col. 2 line 14 63). It would have 
been obvious for a person having ordinary skill in the art at the time of the invention to 
recognize that all the claimed variables are similarly applied to reach the same result, 
which is to minimize average response time. A person having ordinary skill in the 
relevant art at the time of the invention would have been motivated to modify Ahuja in 
order to improve network performance (col. 3, lines 1 - 20). 

24. Independent claims 17 and 18 have similar limitations as to claims 14 and 15, 
thus they are rejected under the same rational. 

25. claims 19-33 have similar limitations as claims 1-15, thus they are rejected 
under the same rational. 
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Conclusion 

26. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 
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Pat. 
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6,314,465 to Paul et al. 
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Pat. 
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6,256e,675 to Rabinovich, Michael 
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Pat. 
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5,924,116 to Aggarwal et al. 


U.S. 


Pat. 


No. 


6,298,381 to Shah et al. 


U.S. 


Pat. 


No. 


6,052,718 to Gifford, David K. 



27. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sahera Halim whose telephone number is (703) 305- 
8054. The examiner can normally be reached on M-F from 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on (703) 308-7562. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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Patent Examiner 
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